class Solution {
public:
    int pivotIndex(vector<int>& nums) {
        int n=nums.size();
        vector<int>sum(n+1);
        for(int i=1;i<=n;i++)
        {
            sum[i]=sum[i-1]+nums[i-1];
        }
        int ret=0;
        for(int i=0;i<n;i++)
        {
            int left=i==0?0:sum[i];
            int right=i==n-1?0:sum[n]-sum[i+1];
            if(left==right) return i;
        }
        return -1;
    }
};